Generalized Degrees and Menger Path Systems

نویسندگان

  • Ralph J. Faudree
  • Ronald J. Gould
  • Linda M. Lesniak
چکیده

Faudree, R.J., R.J. Gould and L.M. Lesniak, Generalized degrees and Menger path systems, Discrete Applied Mathematics 37/38 (1992) 179-191. For positive integers d and W, let P&,,(G) denote the property that between each pair of vertices of the graph G, there are m internally disjoint paths of length at most d. For a positive integer t, a graph G satisfies the minimum generalized degree condition 6,(G) 1s if the cardinality of the union of the neighborhoods of each set of I vertices of G is at least s. Generalized degree conditions that insure that &,,!(G) is satisfieti are investigated. For example, if for fixed positive integers tr5, dz5t2, and mz 2, an rn-connected graph G of order n satisfies the generalized degree condition S,(G) 2 (t/(t -i l))(Sir/(ti+ 2)) -+ (1~s i jd + 3pfz, then for n sufficiently large G has property P&,,(G). Also, if the order of magnitude of 6,(G) is decreased, then P&,l(G) will not hold; so the result is sharp in terms of order of magnitude of 6,(G).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

FIXED POINT THEOREM OF KANNAN-TYPE MAPPINGS IN GENERALIZED FUZZY METRIC SPACES

Binayak et al in [1] proved a fixed point of generalized Kannan type-mappings in generalized Menger spaces. In this paper we extend gen- eralized Kannan-type mappings in generalized fuzzy metric spaces. Then we prove a fixed point theorem of this kind of mapping in generalized fuzzy metric spaces. Finally we present an example of our main result.

متن کامل

Dynamics and Motion Control of Wheeled Robotic Systems

Mobile robotic systems, which include a mobile platform with one or more manipulators, mounted at specific locations on the mobile base, are of great interest in a number of applications. In this paper, after thorough kinematic studies on the platform and manipulator motions, a systematic methodology will be presented to obtain the dynamic equations for such systems without violating the base n...

متن کامل

Stronger bounds for generalized degress and Menger path systems

For positive integers d and m, let Pd,m(G) denote the property that between each pair of vertices of the graph G , there are m internally vertex disjoint paths of length at most d. For a positive integer t a graph G satisfies the minimum generalized degree condition δt(G) ≥ s if the cardinality of the union of the neighborhoods of each set of t vertices of G is at least s. Generalized degree co...

متن کامل

Dynamics and Motion Control of Wheeled Robotic Systems

Mobile robotic systems, which include a mobile platform with one or more manipulators, mounted at specific locations on the mobile base, are of great interest in a number of applications. In this paper, after thorough kinematic studies on the platform and manipulator motions, a systematic methodology will be presented to obtain the dynamic equations for such systems without violating the base n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 37/38  شماره 

صفحات  -

تاریخ انتشار 1992